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CLAIMS 

1 . In a plurality of intermediate network devices having a plurality of ports for 
forwarding network messages within a bridged network having a root, the plurality of 
intermediate network devices organized as a stack, each intermediate network device 
having a stack port for use in communicating with the other network devices of the stack, 
a method for efficiently transitioning the ports among a plurality of spanning tree proto- 
col (STP) states, the method comprising the steps of: 

executing the STP at each intermediate network device of the stack so as to assign 
the stack port of each device to either a Root Port Role or a Designated Port Role, and to 
assign a non-stack port at single device of the stack to the Root Port Role; 

transitioning the ports assigned to the Root Port Role and the Designated Port 
Role to a forwarding STP state; 

designating all non-stack ports at the devices of the stack that provide connec- 
tivity to the root, other than the non-stack port assigned to the Root Port Role, as Alter- 
nate Stack Root Ports; 

transitioning the Alternate Stack Root Ports to a discarding STP state; and 

in response to a failure at the non-stack port assigned to the Root Port Role, tran- 
sitioning a selected one of the Alternate Stack Root Ports from the discarding STP state 
directly to the forwarding STP state. 

2. The method of claim 1 wherein 

each Alternate Stack Root Port has a respective cost to the root; and 
the selected one of the Alternate Stack Root Ports that is transitioned to the for- 
warding STP state is the Alternate Stack Root Port whose cost to the root is lowest. 

3. The method of claim 2 further comprising the step of, in response to the failure 
at the non-stack port assigned to the Root Port Role, generating and issuing, from one or 
more source devices of the stack for receipt by one or more other devices of the stack, 
one or more bridge protocol data unit (BPDU) messages proposing to transition a given 
Alternate Stack Root Port of the device to the forwarding STP state. 
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4. The method of claim 3 further comprising the step generating and issuing, in 
response to the proposal BPDU message, one or more Rapid Transition Acknowledge- 
ment messages to the source device agreeing with the source device's proposal to transi- 
tion the given Alternate Stack Root Port to the forwarding STP state. 

5. The method of claim 4 further comprising the step of transitioning the given 
Alternate Stack Root Port of the source device from the discarding STP state directly to 
the forwarding STP state, without passing through any intermediary states, provided that 
the source device receives a Rapid Transition Acknowledgement message from each 
other member of the stack. 

6. The method of claim 1 wherein the spanning tree protocol is one of the IEEE 
Std 802.1w.lw-2001 and the IEEE Std. 802.1s-2002 specification standards. 

7. The method of claim 1 further comprising the step of associating each stack 
port with a port cost of zero, such that the stack port of each device is assigned to either a 
Root Port Role or a Designated Port Role. 

8. The method of claim 1 further comprising the step of monitoring which inter- 
mediate network devices are organized as the stack. 

9. The method of claim 8 wherein the step of monitoring comprises the step of 
periodically exchanging Discovery Hello messages among the intermediate network de- 
vices organized as the stack. 

10. An intermediate network device configured to forward network messages 
within a bridged network, the intermediate network device comprising: 

a plurality of ports for connecting the device to one or more network entities; 
at least one stack port for connecting the device to one or more other intermediate 
network devices that cooperate to form a stack; 
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a port role selection state machine configured to assign roles to the ports; 

a port transition state machine configured to transition the ports among a plurality 
of spanning tree protocol (STP) states depending on the assigned roles, wherein 

the port role selection state machine is configured and arranged to assign the stack 
port to one of a Root Port Role or a Designated Port Role, and 

the port transition state machine is configured and arranged to transition those 
ports that are assigned to the Root Port Role or to the Designated Port Role to a forward- 
ing spanning tree port state. 

11. The intermediate network device of claim 10 further comprising a message 
generator configured and arranged periodically to issue a Discovery Hello message from 
the at least one stack port, signaling that the intermediate network device is part of the 
stack. 

12. The intermediate network device of claim 1 1 further comprising a neighbor 
discovery engine configured and arranged to monitor Discovery Hello messages received 
from the other intermediate network devices that form the stack, and to designate the 
other intermediate network devices from which a Discovery Hello message is received as 
members of the stack. 

13. The intermediate network device of 10 further comprising 

a spanning tree protocol entity configured and arranged to elect a root of the 
bridged network; and 

a cross-stack rapid transition engine configured and arranged to issue one or more 
Rapid Transition Acknowledgment messages to a given intermediate network device that 
forms the stack and from which a proposal Bridge Protocol Data Unit (BPDU) message is 
received representing a better path to the root. 

15. In an intermediate network device having a plurality of ports for forwarding 
network messages within a bridged network, and a stack port for communicating with 
one or more other intermediate network devices that together form a stack, a method for 
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efficiently transitioning the ports among a plurality of spanning tree protocol (STP) 
states, the method comprising the steps of: 

executing the STP so as to assign the stack port to a Root Port Role; 

transitioning the stack port, which has been assigned to the Root Port Role, to a 
forwarding STP state; 

designating all non-stack ports that provide connectivity to the root as Alternate 
Stack Root Ports; 

transitioning the Alternate Stack Root Ports to a discarding STP state; and 
in response to receiving from a source intermediate network device a proposal 
Bridge Protocol Data Unit (BPDU) message on the stack port that specifies a path cost to 
the root and that seeks to transition a port of the source device to a forwarding state, is- 
suing one or more Rapid Transition Acknowledgment messages to the source device, 
provided that the specified path cost of the proposal BPDU is lower than the root path 
costs associated with the Alternate Stack Root Ports, wherein 

the one or more Rapid Transition Acknowledgment messages signal the interme- 
diate network device's agreement to the port of the source device transitioning to the 
forwarding state. 

16. The method of claim 15 further comprising the step of issuing a proposal 
BPDU message to the source device, provided that the specified path cost of the proposal 
BPDU that was received is higher than the root path cost associated with a selected one 
of the Alternate Stack Root Ports. 

17. The method of claim 16 further comprising the step of transitioning the se- 
lected Alternate Stack Root Port from a discarding state directly to a forwarding state 
provided that the intermediate network device receives a Rapid Transition Acknowledg- 
ment message from each device that forms part of the stack. 

18. The method of claim 17 wherein 

the intermediate network device recognizes one or more Virtual Local Area Net- 
works (VLANs), and 
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4 the stack port is forwarding for all VLANs recognized by the intermediate net- 

5 work device. 
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